بهینهسازی مسائل دوسطحی با تابع هدف از نوع حاصلضربی به کمک روش جریمه و الگوریتمی براساس صفحه های برشی

مساله برنامه ریزی دو سطحی برای توجیه فرایندهای تصمیم گیری شامل دوتصمیم گیرنده که ساختار سلسله مراتبی دارند، پیشنهاد شده است. این مساله به وسیله وجود دو مساله بهینه سازی شناخته می شود که ناحیه شدنی سطح بالا به طور ضمنی توسط مساله بهینه سازی سطح پایین تعیین می شود.در این رساله،دسته ای از مسائل دوسطحی که تابع هدف سطح بالا ضربی-خطی،تابع هدف سطح پایین خطی و ناحیه قید مشترک یک چندوجهی کراندار است، مورد بررسی قرار می گیرد.پس از جایگزیینی مساله سطح پایین با شرایط کروش-کان-تاکر نظیرش، با استفاده از یک روش تابع جریمه ثابت می شود که جواب بهینه چنین مسائلی در یکی از نقاط راسی چندوجهی کراندار مذکور رخ می دهد. بعلاوه، یک الگوریتم مبنی بر معرفی پی در پی برش های صفحه ای موجه، جواب بهینه سراسری مساله را به دست می دهد.